Spatial Random Permutations and Infinite Cycles
نویسندگان
چکیده
منابع مشابه
Spatial Random Permutations and Infinite Cycles
We consider systems of spatial random permutations, where permutations are weighed according to the point locations. Infinite cycles are present at high densities. The critical density is given by an exact expression. We discuss the relation between the model of spatial permutations and the ideal and interacting quantum Bose gas.
متن کاملThe prevalence of permutations with infinite cycles
A number of recent papers have been devoted to the study of prevalence, a generalization of the property of being of full Haar measure to topological groups which need not have a Haar measure, and the dual concept of shyness. These concepts give a notion of “largeness” which often differs from the category analogue, comeagerness, and may be closer to the intuitive notion of “almost everywhere.”...
متن کاملRandom Infinite Permutations and the Cyclic Time Random Walk
The random stirring process is a natural random walk on the set of permutations of the vertex set of a graph. The cyclic time random walk is a self interacting random walk on a graph. It is influenced by its past, in that it is constrained to repeat its past choices if it returns to a previously visited edge after a multiple of some period of time. The two models are fundamentally equivalent to...
متن کاملRandom and exhaustive generation of permutations and cycles
In 1986 S. Sattolo introduced a simple algorithm for uniform random generation of cyclic permutations on a fixed number of symbols. This algorithm is very similar to the standard method for generating a random permutation, but is less well known. We consider both methods in a unified way, and discuss their relation with exhaustive generation methods. We analyse several random variables associat...
متن کاملLecture notes on Spatial Random Permutations
These notes accompany a sequence of lectures given at the Warsaw Probability Summer School on Spatial Random Permutations. Topics include random uniform and Ewens permutations, the interchange model and its analysis on the complete graph and on trees, a continuum model for spatial random permutations in Rd related to the Feynman-Kac representation of the ideal Bose gas and a discussion of model...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications in Mathematical Physics
سال: 2008
ISSN: 0010-3616,1432-0916
DOI: 10.1007/s00220-008-0584-4